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La presente invention se rapporte a un procede de multipli- 
cation rapide de deux nombres binaires et a un multiplieur nume- 
rique rapide pour la mise en oeuvre de ce procede* 

Les multiplieurs numeriques actuellement connus sont du type 
5 "serie-parallele", et leur vitesse de f onctionnement est suffisam- 
ment elevee pour la plupart des applications. Toutefois, lorsque 
I'on doit multiplier entre eux deux nombres binaires tres longs en 
un temps tres court, comme c'est le cas par exemple pour certains 
filtres numeriques, ces multiplieurs connus ne sont pas assez 

10 rapides, ce qui force a reduire les performances des systemes dans 
lesquels on doit les utiliser. 

La presente invention a pour objet un procede de multiplication 
de deux nombres binaires plus rapide que les procedes connus, et un 
multiplieur numerique permettant d'obtenir le resultat de la multi- 

15 plication de deux nombres binaires de grand e longueur beaucoup plus 
rapidement qu'avec des multiplieurs de l'art anterieur. 

Le procede de multiplication de deux nombres binaires conforme 
a la presente invention consiste, apres avoir multiplie, de facon 
connue en spi, chacun des elements binaires de I'un des nombres par 

20 chacun des elements binaires de 1' autre nombre, de preference 

simultanement, a regrouper les resultats de la multiplication de 
chaque fois deux elements binaires selon les poids respectifs de 
ces resultats, puis pour chaque poids de resultat a compter et a 
memoriser le nombre de "1", a affecter a chaque nombre de "1" ainsi 

25 obtenu un poids qui est egal audit poids des resultats correspon- 
dants, a regrouper les elements binaires de meme poids des nombres 
ainsi ponderSs, a compter et 3 memoriser le nombre de "1" de chaque - 
poids d f elements binaires des nombres ponderes, et ainsi de suite 
jusqu'a obtenir pour chaque poids d* elements binaires de nombres 

30 ponderes un nombre de "I" egal au plus a deux, et enfin a addition- 
ner de facon connue en soi les derniers nombres ponderes. 

Le dispositif multiplieur de mise en oeuvre du procede conforme 
a la presente invention est relie aux differentes sorties de deux 
regis tres dans chacun desquels est memorise l'un des deux nombres 
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a multiplier entre eux, et comport e : 

- un Stage de multiplication comprenant des portes ET & deux 
entrees chacune et dont le n ombre est egal au nombre total de 
comb inai sons possibles de chaque fois un des SISments binaires 

5 de l'un des n ombres avec un des elements binaires de 1* autre 

nombre, l f une des entrees de chaque porte etant reliee a l'une 
des sorties du premier des deux susdits registres, et 1' autre 
entree etant reliee 3 une sortie de 1' autre de ces deux regis tres, 
de facon a* obtenir toutes lesdites combinaisons , ces portes 
10 etant, de preference, regroupees suivant la somxne des poids des 
deux elements binaires correspondants 9 

- un ou plusieurs Stages de traitement comp tenant chacun plusieurs 
blocs de determination de nombre de "I" I chacun desquels on 
attribue un poids depuis le poids zero jusqu'au poids maximal 

15 necessaire, ces blocs ayant chacun un registre ou des bomes de 

aortie, les cellules de ce registre ou les bornes de sortie etant 
af fee tees d T un poids egal a leur propre poids augment e du poids 
attribuS a leurs blocs de determination, les diffSrentes entrees 
de ces blocs etant a chaque fois reliees, pour le premier Stage, 

20 aux sorties de toutes les portes ET recevant deux elements 

binaires dont la sotnme des poids est la merne, et pour le ou les 
Stages suivants, aux sorties de toutes les cellules ou aux bomes 
de sortie de 1' etage precedent et ayant, apres ponderation, * le 
meme poids, les blocs de determination du dernier etage de traite- 

25 ment ayant au maximum deux bomes de sortie ou un registre a" deux 
cellules au maximum, les sorties du dernier Stage de traitement 
etant reliees a des entrees correspondantes d'un additionneur 
rapide* 

Selon un mode de realisation prSfSre de 1* invention, chaque 
30 bloc de determination de nombre de "1" comporte un circuit de trans- 
codage ayant une structure pyramidale I plusieurs Stages de traite- 
ment, 1' etage d 'entree, a la base de la pyramide, comportaht en 
parallele plusieurs circuits trans cod eurs element aires fournissant 
chacun sur ses diffSrentes sorties la valeur, en binaire pur, du 
35 nombre de "1" pour chaque poids binaire des nombres ou parties de 
n ombres arrivantsur toutes ses entrees, les sorties d'au mo ins deux 



2475250 - 



3 " 

circuits transcodeurs diffSrents Scant regroupees a chaque fois a 
1'entrSe d'un circuit additionneur, plusieurs Stages de tels 
circuits additionneurs Stant disposSs en cascade, le dernier Stage, 
au sommet de la pyramide, ne comportant qu'un seul circuit addi- 
5 tionneur . 

La presente invention sera mieux comprise a l'aide de la des- 
cription dStaillSe d'un mode de realisation puis comme exemple non 
limitatif et illustrS par le dessin annexS, sur lequel : 

La figure 1 est un schema simplifiS d'un multiplieur conforme 
10 a la prSsente invention. 

La figure 2 est un schema synoptique d'un transcodeur du multi- 
plieur de la figure 1, et, 

La figure 3 est un schSma partiel d'une variante du dispositif 

de la figure I . 

,5 " Le multiplieur reprSsentS schSmatiquement et partiellement sur 
la figure 1 est destinS a la multiplication de deux mots binaires 
A et B comportant chacun 64 SlSments binaires respectivement rSfe- 
rencSs AO a A63 et BO a B63. II est toutefois bien entendu que 
1-invention n'est pas limits. » des mots de 64 SISments binaires 
20 chacun, et que des mots de n'importe quelle longueur peuvent etre 
multipliSs entre eux, l'un d'eux pouvant mSme etre plus long que 
l'autre, le dispositif multiplieur Stant alors modifiS en consS- 
quence. d'une facon Svidente pour l'homme de 1'art a la lecture de 
la description ci-dessoiis. Pour simplifier la figure I, ni les 
25 entrSes de signaux d'horloge des divers registres. ni les liaisons 
de ces entrSes a une source de signaux d'horloge appropriee, ni 
cette source n'ont StS reprSsentees . 

Les deux nombres A. B, sont disponibles dans des registres 1. 
2 respectivement, ces deux registres pouvant par exemple etre les 
30 registres de sortie de mSmoires mortes ou vives. Chacune des cel- 
lules des registres 1 et 2 est reliSe I un fil correspondant d'une 
matrice 3, 4 respectivement.de fils paralleles. Toutefois, des 
matrices de toute autre conformation appropriSe peuvent Stre utx- 
lisSes. A chaque fois un fil de la matrice 3 et un fil de la 
35 matrice 4 est reliS a une entrSe d'une porte ET a deux entrSes de 
facon a obtenir toutes les combinaisons possibles de chacun des 
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e" laments binaires du nombre A avec chacun des elements binaires du 
nombre B. Dans le cas ou les nombres A et B ont 64 elements binaires 
chacun, il existe done 4096 combinaisons possibles. Ces differentes 
combinaisons et leurs poids respectifs peuvent par exemple etre 
5 determines d'apres le tableau 1 ci-dessous, dans lequel N designe 
le nombre de combinaisons par poids. Dans ce tableau 1, la premiere 
colonne contient toutes les combinaisons de BO avec chacun des 
elements binaires de A, de A0B0 a A63B0, la seconde colonne contient 
toutes les combinaisons de Bl avec chacun des elements binaires de 

10 A, et ainsi de suite jusqu'a la 64e colonne qui contient toutes' 
les combinaisons de B63 avec chacun des elements binaires de A. 
Ces combinaisons sont disposers de haut en has par ordre croissant 
de leurs poids respectifs. Ainsi t pour le poids 0, il n' existe 
qu'une seule combinaison ; A0B0, qui est done la seule cbmbinaison 

15 de la premiere rangee. Pour le poids l t (deuxieme rangee) il existe 
deux combinaisons : A1B0 et A0B1, et ainsi de suite jusqu'a la 
1275 rangee qui contient seulement A63B63. 
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6 

Les diffSrentes portes ET ainsi relieesaux diffSrents fils des 
matrices 3 et 4 forment un Stage de multiplication 5. Pour la 
clartS du deasin, les differentes portes de 1' Stage 5 ont StS 
groupies par poids success ivement croissants de haut en bas, 
depuis le poids zero jusqu'au poids 126. On determine ainsi que 
du poids zero au poids 63 le nombre de combinaisons d' elements 
binaires par poids varie depuis une jusqu'a 64, valeur maximale, 
et que ce nombre decrott rSgulierement jusqu'a une combinaison 
pour le poids 126, les poids etant references £, de p-0 a p-126. 

L' Stage de multiplication 5 est suivi d'un premier Stage de 
traitement 6 se composant de transcodeurs dont un exemple de rea- 
lisation est represents sur la figure 2. Chacun de ces transcodeurs 
est affecte d'un poids, depuis 0 jusqu'a 126, et est reliS aux 
sorties de toutes les portes ET correspondant aux combinaisons 
d' elements binaires de meme poids. Les transcodeurs de l'etage 6 
ont done des tailles correspondant aux nombres de combinaisons 
pour cbaque poids consider^. Ainsi, pour le poids zero, le trans- 
codeur peut etre une simple bascule bistable, puisqu'il a une 
seule entree, tandis que celui affecte du poids 63 comporte 64 
20 entrees • 

Etant donnS que comme explique ci-dessous, les transcodeurs 

comportent un registre de sortie dont le nombre de cellules est 

d f elements binaires du. nombre , ^ ~ n „ + a 
Sgal au nombre maximal^" exprime en notatxon bxnaire, d elements 

binaires "1" presents sur ses differentes entrees, le nombre de 
25 cellules des registres de sortie des differents transcodeurs de 
1' Stage de traitement 6 varie depuis 1 jusqu'a 7, une cellule de 
registre Stant suffisante pour les poids zero et 126, et sept 
cellules etant nScessaires pour le transcodeur correspondant au 
poids 63. La dStermination du nombre de cellules de chaque regis- 
30 tre de sortie des transcodeurs de 1' Stage 6 etant aussi aisSe que 
la determination du nombre de combinaisons d'SlSments binaires par 
poids. elle ne sera pas expliquSe plus en detail ci-dessous. On 
notera simplement que l'etage 6 comporte 127 transcodeurs, les 
transcodeurs affectes aux poids zero et 126 pouvant etre de 
35 simples bascules bistables, 

Le premier Stage de traitement 6 est suivi d'un second Stage 
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de traitement 7 egalement compose de transcodeurs similaires a ceux 
de I'etage 6, mais plus petits que ces derniers, mis a part le 
transcodeur correspondant au poids zero, qui reste de meme taille 
et peut etre une bascule bistable. 

Les transcodeurs de I'etage 7 sont relies aux sorties des 
cellules des registres de sortie des transcodeurs de I'etage 6 de 
la maniSre suivante. On pondere les cellules des registres de 
sortie de chaque transcodeur de I'etage 6 en affectant a chaque 
cellule contenant 1' element binaire le moins significatif le meme 
poids que celui affecte a ce transcodeur. Bien entendu, dans 
chaque registre de sortie des transcodeurs de I'etage 6, les 
cellules af fectees aux elements binaires de poids superieurs sont 
ponderees en consequence : ainsi, pour un transcodeur affecte du 
poids n m la cellule contenant 1' element binaire de poids le plus 
15 faible du registre de sortie est affectee du poids n, la cellule 
suivante du meme registre est affectee du poids n+1, et ainsi de 
suite. 

On regroupe ensuite les sorties des cellules des registres de 
sortie des transcodeurs de I'etage 6 suivant leurs poids respectifs, 
et on les relie aux entrees des transcodeurs de poids correspondants 
de 1' Stage 7. chaque transcodeur de I'etage 7 etant egalement 
affecte d'un poids. 

On peut facilement verifier que 1' Stage de traitement 7 comporte 
127 transcodeurs, les deux premiers transcodeurs, affectes des poids 
zero et 1, ayant une seule entree et une seule sortie chacun, et 
pouvant done egalement etre de simples bascules bistables. On peut 
egalement facilement verifier que, du fait que les transcodeurs de 
I'etage 7 ont au maximum 7 entrees, leurs registres de sortie 
comportent au maximum trois cellules. On notera en particulier que 
dans I'etage de traitement 7. le transcodeur affectS du poids 126 
comporte deux entrees, et que done son registre de sortie doit 
comporter deux cellules. 

De la meme facon que pour les registres de sortie des trans- 
codeurs de I'etage 6, on pondere les cellules des registres de 
sortie des transcodeurs de I'etage 7. On relie ensuite les sorties 
des cellules des registres de sortie de I'etage 7 a des entrees 
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correspondantes de transcodeurs d'un Stage de traitement 8, ces 
transcodeurs de l 1 Stage 8 Stant egalement affectSs chacun d'un 
poids binaire different. Etant donnS que dans 1 'Stage 7 le 
registre de sortie du transcodeur affecte du poids 126 comporte 
5 deux cellules, la cellule comportant 1" element binaire de poids/ 
le plus Sieve* aura, aprSs pondSration, le poids binaire 127, et 
par consequent 1' Stage 8 doit comporter un transcodeur affecte du 
poids p «127. Par consequent, 1' Stage de traitement 8 comporte 128 
transcodeurs affectSs respectivement des poids zSro a 127, On 
10 reinarquera que dans l'Stage 8, les trois premiers transcodeurs 
aff ectes des poids zero a 2, et le dernier transcodeur affecte 
au poids 127, ne comportent qu'une seule entree et une seule 
sortie chacun. 

Les sorties des diffSrents registres de sortie de 1" Stage de 
15 traitement 8 sont reliees & un dernier Stage de traitement 9 de la 
fac.on suivante. 

Les cellules de sortie des trois premiers transcodeurs de poids 
les plus faibles de 1' Stage de traitement 8 sont reliees a* un 
registre 10, tandis que les registres de sortie de tous les autres 

20 transcodeurs de 1' Stage de traitement 8 sont reliSs a un addition- 
neur rapide II. Les trois sorties du registre 10 t correspondant a 
ses trois entrSes, sont rSfSrencSes SO a S2, et les 125 sorties de 
I'additionneur rapide 11 sont respectivement rSferencSes S3 a SI 27, 
Sur les sorties SO & SI 27, on recueille le resultat de la multi- 

25 plication de A par B, le poids des elements binaires du rSsultat 
correspondant aux numSros de chacune des sorties precitSes SO a 
SI 27. On remarquera que I'on peut remplacer les portes ET par tout 
circuit rSalisant la meme fonction, par exemple des registres ou 
des circuits PLA. 

30 On va maintenant dScrire, en rSfSrence a la figure 2, la 

structure du circuit transcodeur le plus voluinineux utilisS dans 
le multiplieur reprSsentS sur la figure I , a savoir le transcodeur 
de 1* Stage de traitement 6 affecte au- poids binaire 63 et comportant 
64 entrees, la structure des autres transcodeurs, comportant un 

35 plus faible nombre d" entrees, se deduisant d'une maniere Svidente 
pour l'homme de l'art de la structure du transcodeur represente 



2475250 



10 



9 

sur la figure 2 et decrit ci-dessous, 

Le transcodeur li represente sur la figure 2, comporte 64 
entrees respectivement references E0 a E63. Le transcodeur 11 
comporte un premier etage de traitement 12 comprenant quatre 
circuits convertisseurs respectivement references 13. 14, 15 et 16. 
Les circuits convertisseurs 13 a 16 comportent chacun 16 entrees, 
et sont par exeraple des circuits logiques connus sous la desi- 
gnation PLA (programmable logic array), c'est-a-dire des circuits 
logiques programmables. Les circuits logiques 13 a 16 sont realises, 
de facon connue en soi, pour presenter sur leurs sorties la valeur, 
en notation binaire pure, du total "I" presents sur toutes leurs 
entrees. Etant donne que chacun des circuits 13 a 16 comporte 16 
entrees, il y a au maximum 16 "1" presents sur leurs entrees a un 
instant determine, et ces circuits doivent comporter 5 sorties 
15 chacun du fait qu'il faut 5 elements binaires pour representer 
tous les norabres de 0 3 16. 

Les sorties des circuits convertisseurs 13 et 14 sont reliees 
3 un registre 17 a 10 cellules, et les sorties des circuits conver- 
tisseurs 15 et 16 sont reliees a des entrees correspondantes d'un 
registre 18 a 10 cellules. Les dix sorties du registre 17 sont 
reliees a des entrees correspondantes d'un additionneur 19, tandis 
que les dix sorties du registre 18 sont reliees a des entrees 
correspondantes d'un autre additionneur 20, les additionneurs 19 
et 20 formant un etage d'addition 21. 

Etant donne que les additionneurs 19 et 20 sont relies chacun 
a 2 circuits convertisseurs de l'etage d'entree 12, ils doivent 
pouvoir presenter chacun sur leurs sorties un nombre au plus egal 
a 32, c'est-a-dire un nombre represente sur 6 elements binaires 
significatifs au maximum. Les additionneurs 19 et 20 doivent done 
comporter chacun 6 sorties- Les 6 sorties de 1' additionneur 19 
sont reliees a des entrees correspondantes d'un registre a bascules 
bistables 22, tandis que les 6 sorties de 1' additionneur 20 sont 
reliees a des entrees correspondantes d'un registre a bascules 
bistables 23. Les 6 sorties de chacun des deux registres 22 et 23 
35 sont reliees a des entrees correspondantes d'un additionneur 24. 
Etant donne que 1 'additionneur 24 doit presenter sur ses sorties. 
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un nombre au plus ggal a 64, c'est-a-dire le nomfare maximal 
d' entrees du transcodeur 11, cet additionneur 24 doit comporter 
sept sorties, Les sept sorties de 1 'additionneur 24 sont relieves, 
par l f intermediate d'un registre a bascules bistable 25 a sept 
5 bornes de sorties respectivement referencees SO a S6, formant les 
sept sorties du dispositif transcodeur 11. 

Les entrees CK de aignaux d'horloge des registres 17, 18, 22, 
23 et 25 sont toutes reliees a une borne commune 26 qui est 
elle-meme reliee a un generateur de signaux d'horloge (non repre- 
10 sente). 

II est bien entendu que le dispositif transcodeur represents 
sur la figure 2 pourrait etre constitue differemment si l'on 
disposait d'autres circuits : en particulier si l'on disposait de 
circuits logiques programmables a 64 entrees, le circuit de la 

15 figure 2 se reduirait a un seul tel circuit dont les sept sorties 
seraient reliees directement ou eventuellement par 1 1 in termed i aire 
d'un registre aux bornes SO a S6, ce qui augmenterait bien 
entendu la rapidite de traitement du circuit transcodeur. 

On va maintenant expliquer le f onctionnement du multiplieur 

20 decrit ci-dessus. On sait qu'une porte ET permet de realiser la 

multiplication de deux elements binaires arrivant chacun sur l'une 
de ses deux entrees- Etant donne* que l'on a envisage toutes les 
combinaisons possibles de chacun des Elements binaires du nombre A 
avec chacun des elements binaires du nombre B, et que chacune de 

25 ces combinaisons est realisee sous forme d'une multiplication par 
une porte ET correspondante, il faut et il suffit pour obtenir le 
produit A.B, de faire la somme de tous les resultats partiels 
disponibles a la sortie des portes ET de l'etage 5, en tenant 
compte, bien entendu, du poids de chacun des resultats partiels. 

30 A cet effet, on regroupe, pour chacun des 126 poids de resultats 
de multiplication, tous les resultats partiels de multiplication 
correspondents. Les Stages de traitement 6, 7, 8 et 9 de la 
figure 1 sont destines a rSaliser, le plus rapidement possible, 
la somme de tous les resultats partiels, compte tenu de leurs 

35 poids respectifs. 

On va maintenant expliquer a l'aide d'un exemple simplifie de 
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multiplication la fagon dont fonctionnent les etages de traitement 
6 a 9. 

On prend par exemple deux nombres A et B tels que A - 311 et 
B - 249 soit. en notation binaire : A = 1001101 II, B « 01 ill 1001. 
5 La multiplication de A par B s'ecrit de facon connue en soi, 

comme on le voit ci— dessous, (tableau 2) tnais, au lieu de deter- 
miner colonne par colonne, le resultat en reportant a la colonne 
suivante toutes les retenues eventuelles on determine, pour chaque 
colonne, le nombre de 11 1" y figurant sans s'occuper des eventuelles 
10 retenues, ce nombre de "1" etant ecrit a la derniere rangee du 
tableau 2, en notation decimale. 

TABLEAU 2 
100110111 
100M0I11 

15 100110111 

100110111 
100110111 

loon on i 

111232354343111 1 

20 On etablit ensuite le tableau 3 ci-dessous en convertissant 

en notation binaire le nombre, exprime ci-dessus en notation 
decimale, de "I" pour chaque colonne, et en ponderant chacun de 
ces nombres selon sa colonne, c'est-a-dire en affectant a chacun 
de ces nombres le poids de la colonne correspondante, la colonne 

25 la plus 3 droite ayant bien entendu le poids 0, qui est le poids 
de 1' element binaire le moins significatif du nombre A. On obtient 
ainsi le tableau 3 ci-dessous, en remarquant que le nombre le plus 
eleve de 11 1" est de cinq, c'est-a-dire qu T il suffit de trois ele- 
ments binaires au maximum pour representer tous ces nombres 
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TABLEAU 3 

001 
001 
001 
001 
Oil 

5 100 

on 

100 
101 

on 

010 

on 

io oio 

001 

ooi 

ooi 



001121222121111111 
A la derniere rangee de ce tableau 3. on a reporte, en notation 
15 decimale, le nombre de "1" pour chaque colonne correspondante. 

A partir du tableau 3, on recommence la ponderation du resultat 
du comptage de "1" de caaque colonne, et I'on obtient alors le 
tableau 4 ci-dessous, dans lequel la premiere ligne du resultat 
indique, en notation decimale, le nombre de "1" dans chaque 
20 colonne, et la deuxieme ligne est le resultat de l' addition de 
deux nombres binaires fictifs que 1' on obtiendrait en disposant 
le tableau 4 sur deux lignes : 

TABLEAU 4 

01 
01 

25 01 

01 
01 
01 
01 
10 
01 

30 10 

10 
10 
01 
10 

01 

01 



35 01202110201111111 

100101 1 1001 1 1 1 1 1 1 
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On constate que le resultat d' addition figurant a la derniSre 
ligne du tableau A eat egal au resultat de la multiplication de A 
par B. En partant du tableau 4, on peut reconnnencer la ponderation 
du nombre de "I" et l'on obtient le tableau 5 ci-dessous dans 
lequel on a directement reporte sur la ligne du resultat le 
resultat, en notation binaire, de l*addition % colonne par colonne, 
des elements binaires. 

TABLEAU 5 

01 
01 
01 
01 
01 
01 
01 
00 
10 
00 
01 
01 
10 
00 
10 
01 



looioniooiiiiii] 

On constate que le resultat d'addition du tableau 5 est aussi 
egal au resultat de la multiplication de A par B. Par consequent, 
on peut obtenir le resultat de la multiplication de A par B 
d'apres I'un quelconque* des tableaux 2 a 5. En pratique, il est 
preferable de se servir du tableau 4 % dans lequel chaque colonne 
comporte au maximum deux elements binaires "1". Le resultat de la 
multiplication de A par B est alors obtenu p~ar un additionneur 
binaire class ique, de preference un additionneur binaire rapide, 

Les tableaux A et 5 montrent que par une suite de ponderations et 
de comptages d' elements binaires colonne par colonne, on arrive 3. 
obtenir un tableau dans lequel chaque colonne ne comporte plus 
qu'un seul element binaire "1", il n'y a alors meme plus a utiliser 
d 1 additionneur, mais S detecter la presence ou 1' absence d'un ele- 
ment binaire "1" . Toutefois, on remarquera que l'exemple decrit 
ci-dessus se rapporte a des nombres binaires relativement courts. 
Si l'on a affaire a des nombres binaires beaucoup plus longs, ayant 



2475250 



14 

par exemple plusieurs centaines d f elements bina£res f on pourra 
verifier que l'obtention d'un tableau similaire au tableau 5, 
c'est-a-dire d'un tableau dans lequel chaque colonne comporte au 
Tn^-rimirm U n seul element binaire "1", peut necessiter un grand 
5 noxnbre de cycles de ponderations et de comptages d' elements "1", 
alors que l'obtention d'un tableau similaire au tableau 4, c'est- 
a-dire d'un tableau dans lequel chaque colonne comporte au maximum 
deux elements binaires, est relativement rapide. 

On peut facilement verifier que, lors de la multiplication de 

10 deux nombres binaires entre eux, en considerant l'un de ces deux 
nombres s'ils sont de meme longueur, ou en considerant le plus 
long d' entre eux s'ils sont de longueurs dif ferentes, on obtient 
un tableau similaire au tableau 4, c'est-a-dire un tableau dans 
lequel chaque colonne ne comporte pas plus de deux elements 

15 binaires "1", directement d' apres un tableau similaire au tableau 2 
si le nombre considere n'a pas plus de trois elements binaires, 
apres une etape de ponderation (realisee par l'etage 7) si le 
nombre considere comporte de 4 3 7 Slements binaires, apres deux 
Stapes de ponderation (realisees par les etages 7 et 8) si le 

20 nombre considere comporte de 8 3 127 elements binaires, et apres 

trois etapes de ponderation (realisees par les etages 7 et 8 et 

par un etage de traitement supplemental re insere entre les etages 

1 27 . 

8 et 9) si le nombre considere a de 128 a 2 -1 elements bmaxres, 
A partir du tableau similaire au tableau 4, il n'y a plus qu'a 

25 effectuer 1* addition de deux nombres binaires, et meme si ces deux 
nombres binaires sont tres longs, les additionneurs habitue 1 lenient 
connus sont suffisamment rapides pour la plupart des applications* 

Par consequent, grace au precede de traitement expose ci— dessus, 
on peut multiplier entre eux deux nombres binaires tres longs dans 

30 un temps relativement tr£s court. 

On a partiellement reprSsente sur la figure 3 une variante de 
realisation du dispositif de la figure 1 pour realiser la multi- 
plication A.B. Au lieu de realiser les circuits convertisseurs 
comme explique ci-dessus en reference 5 la figure 2, on supprime 

35 les additionneurs tels que les additionneurs 19, 20 et 24, on 

ponder e directement les sorties des registres tels que 17 et 18, 
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et on relie les sorties ainsi ponderees des registres tels que 17 
et 18 aux entrees de poids correspondants du second etage de 
traitement qui est realise de la tneme facon que le premier etage 
de traitement, c'est-S-dire sans additionneurs. 
5 Sur le schema partiel de la figure 3, on a represents, pour 

les huit premiers poids, references p - 0 3 p « 7, le debut de 
1 ? etage de multiplication 5 a portes ET, cet etage restant 
inchange par rapport a celui represents sur la figure 1 , ainsi 
que les huit premiers circuits de poids p « 0 a p » 7 des quatre 

10 etages de traitement 27, 28, 29 et 30 respectivement. En effet, 
on peut facilement demontrer qu'il faut, pour le dispositif de la 
figure 3, un etage de traitement de plus que pour le dispositif de 
la figure 1, mais chacun de ces etages de traitement ne comporte 
plus d'additionneurs. Chaque etage de traitement comporte seulement 

15 un circuit convertisseur tel que les circuits 13 3 16 de la figure 
2, chacun des circuits convertisseurs ayant un nombre d* entrees et 
de sorties approprieS - Chaque circuit convertisseur est suivi 
d'un registre ayant un nombre de cellules correspondant. Toutefois, 
dans certains cas, en particulier si les circuits convertisseurs 

20 ont pea de sorties, on peut supprimer ces registres qui ne sont 
destines qu'a presenter simultanement les informations de sortie 
de tout un etage de traitement. Dans le dispositif de la figure 3, 
le dernier etage de traitement, reference 30, est suivi d'un etage 
31, similaire a 1'etagS 9 du dispositif de la figure 1 et comportant 

25 un simple registre pour les poids 0 a 3, et un additionneur pour 
les autres poids . 

On peut facilement verifier, en etablissant des tableaux simi- 
laires aux tableaux 2 A 5 decrits ci-dessus* que le f onctionnement 
du dispositif de la figure 3 met en oeuvre le meme procede que le 

30 dispositif de la figure 1 , S la seule difference que dans ces 

nouveaux tableaux plusieurs rangees success ives peuvent avoir les 
memes poids etant donne qu'il n'y a plus d ' additionneurs effectuant 
eux memes la somme des elements binaires de memes poids. 

On remarquera que le procede ci-dessus peut egalement s'ap- 

35 pliquer si l'un des nombres A, B ou les deux se presente (nt) 
entierement ou partiellement en serie, les ponderations et les 
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regroupements se faisant alors de facon evidente pour l'homme de 
I'art a la lumiere de I'exexnple dScrit ci-dessus. 

Le dispositif dc mise en oeuvre se trouve alors reduit en 
consequence, et l'additionneur de 1' Stage 9 ou 3) est remplace 
par un additionneur— accumulateur* 

Tous les circuits decrits ci-dessus peuvent etre partiellement 
ou totalement integres, et on peut regrouper sur un meme circuit 
integre des transcodeurs dans un ordre different de celui repre- 
sents sur les figures. 
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REVEND I CATIONS 

1. Procede de multiplication rapide dc deux nombres binaires 
selon lequel on raultiplie, de fac.cn connue en soi, chacun des 
elements binaires de l f un des nombres par chacun des elements 
5 binaires de I'autre nombre, de preference simultanement , carac- 
terise par le fait que l'on regroupe les resultats de la multi- 
plication de chaque fois deux elements binaires selon les poids 
respectifs de ces resultats, que, pour chaque poids de resultat, 
on compte et on memorise le nombre "I", que l'on pondere chaque 
JO nombre de "1" ainsi obtenu en lui af f ectant "un poids qui est egal 
audit poids de resultat correspondant , que l'on regroupe les ele- 
ments binaires de meme poids des nombres ainsi ponderes, que l'on 
compte et que l'on memorise le nombre de "1" de chaque poids 
d' elements binaires des nombres ponderes, que l'on precede ainsi 
15 de suite jusqu'a obtenir pour chaque poids d' elements binaires de 
nombres ponderes un nombre de "I" egal au plus a deux* et que l'on 
additionne, de fa^on connue en soi, les derniers nombres ponderes. 

2. Dispositif multiplieur pour la raise en oeuvre du procede 
selon la revendication 1 » relie aux dif f erentes sorties parallSles 
20 de deux registres dans lesquels sont memorises les deux nombres a 
multiplier entre eux, caracterise" par le fait qu'il comporte : 
- un etage de multiplication comprenant des portes ET a deux entrees 
chacune et dont le nombre est egal au nombre total de combi- 
naisons possibles de 'chaque fois un des elements binaires de l'un 
25 des nombres avec un des elements binaires de I'autre nombre, 
l'une des entrees de chaque porte ET etant reliee a l'une des 
sorties du premier des deux susdits registres, et I'autre entree 
etant reliee £ une sortie de I'autre de ces deux registres, de 
fa$on & obtenir toutes lesdites combinaisons, ces portes etant, 
30 de preference, regroupg es suivant la somme des poids des deux ele- 
ments binaires correspondants. 
. - un ou plusieurs Stages de traitement comprenant chacun plusieurs 
blocs de determination de nombre de "1" £ chacun desquels on 
attribue un poids depuis le poids 0 jusqu'au poids maximal 
35 necessaire, ces blocs de determination ayant chacun un regis tre 
ou des bornes de sortie-, les cellules de ce registre ou les 
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bornes de sortie Stant affectees d'un poids Sgal a leur propre 
poida augments du poids attribuS a leurs blocs de determination, 
les diffSrentes entrees de ces blocs de determination Stant a 
chaque fois reliSes, pour le premier Stage, aux sorties -de toutes 
5 les portes ET recevant deux elements binaires dont la somme des 
poids est la meme, et pour le ou les Stages suivants, aux sorties 
de toutes les cellules ou aux bornes de sortie de 1' Stage prece- 
dent et ayant, apr&s ponderation, le meme poids, les blocs de 
determination du dernier Stage de traitement ayant au maximum 
10 deux bornes de sortie ou un registre a deux cellules au maximum, 
- un additionneur rapide dont les differentes entrees sont reliees 
aux sorties correspondantes du dernier Stage de traitement. 

3. Dispositif multiplieur selon la revendication 2, caracte- 
risS par le fait que chaque bloc de determination de nombre de 

15 "1" comporte un circuit de transcodage ayant une structure pyra- 
midale a plusieurs Stages de traitement, 1' Stage d f entree, a la 
base de la pyramide, comportant en par allele plusieurs circuits 
transcodeurs SISmentaires fournissant chacun sur ses diffSrentes 
sorties la valeur, en binaire pur, du nombre "1" pour chaque poids 

20 binaire des nombres ou parties de nombres arrivant sur toutes ses 
entrees, les sorties d'au moins deux circuits transcodeurs diffS- 
rents Stant regroupees a chaque fois a 1" entree d'un circuit 
additionneur, plusieurs Stages de tels circuits additionneurs 
Stant disposSs en cascade, le dernier Stage, au sommet de la 

25 pyramide, ne comportant qu'un seul circuit additionneur* 

4. Dispositif multiplieur selon la revendication. 2, caractSrisS 
par le fait que chaque bloc de dStermination de nombre de "l !t 
comporte un circuit de transcodage, par exemple une mSmoire morte* 
ou un circuit logique programmable, Sventuellement suivi d'un 

30 registre. 
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